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Abstract. Let £ be a non-CM elliptic curve defined over Q. For each prime p of good 
reduction, E reduces to a curve E p over the finite field ¥ p . For a given non-constant 
polynomial f(x,y), we examine the sequences f P (E) := f(a p (E),p), whose values are as- 
sociated with the reduction of E over F p . We are particularly interested in two sequences: 
f P (E) — p + 1 — a p (E) and f p (E) = a p (E) 2 — 4p. We present two results towards the goal 
of determining how often the values in a given sequence are squarefree. First, for any fixed 
curve E, we give an upper bound for the number of primes p up to X for which f p (E) is 
squarefree. Moreover, we show that the asymptotic conjectured by David and Urroz for the 
prime counting function 

7rJ5 j := #{p < X : fp(E) is squarefree} 
is consistent with the asymptotic for the average over curves E in a suitable box. 



1. Introduction 

Let E be an elliptic curve over Q. For each prime p of good reduction, E reduces to a 
curve E p over the finite field F p with |i? p (F p )| = p+ 1 — a p (E) and |a p (.E)| < 2^/p (the Hasse 
bound). There are many open conjectures about the distribution of invariants associated 
with the reductions of a fixed elliptic curve over Q to curves over the finite fields F p as p runs 
through the primes; the conjecture of Lang and Trotter [23] and the conjecture of Koblitz [22] 
are two well-known examples. The Koblitz Conjecture concerns the number of primes p < X 
such that l-E^Fp)! is prime, and is thus analogous to the twin prime conjecture in the context 
of elliptic curves. The fixed trace Lang- Trotter Conjecture concerns the number of primes 
p < X such that the trace of Frobenius a p (E) is equal to a fixed integer t. Another conjecture 
of Lang and Trotter (also called the Lang- Trotter Conjecture) concerns the number of primes 



p < X such that the Frobenius field Q(^a p (E) 2 — 4p) is a fixed imaginary quadratic field 
K. These conjectures are still completely open. In particular, the only known lower bound 
for any of the conjectures described above is a result of Elkies [15] . who proved that there 
are infinitely many supersingular primes (or equivalently, infinitely many primes such that 
a p (E) - 0). 

In this paper, we consider the question of counting the squarefree values in a sequence 
associated to the reductions E p over the finite fields ¥ p of a fixed elliptic curve E defined 
over Q. Two sequences are of particular interest (and were studied in previous work), 
namely |£J p (F p )| = p + 1 — a p (E) and a p (E) 2 — Ap. The latter sequence is of interest since 
Z[a/ 'a p (E) 2 — 4p] is the ring generated by the Frobenius element over F p ; thus, it is related 
to the second conjecture of Lang and Trotter discussed above. 

l 



In general, let f(x,y) be a non-constant polynomial in x, y defined over Z. We consider 
the general sequence 

{f P ( E ) ■= f( a p( E ),p) ■ P prime} 
associated to a given elliptic curve E over Q. 

We define 

7rf^(X) := #{p < X : f p (E) is squarefree}. 

It is not difficult to predict the precise asymptotic that one should obtain for 7rf j(X) 
but, perhaps surprisingly, the precise order of 7r§K(X) is not known unconditionally for 
any sequence f p (E). If E be a non-CM elliptic curve defined over Q, then assuming the 
Generalized Riemann Hypothesis, the Pair Correlation Conjecture, and Artin Holomorphy 
Conjecture, Cojocaru showed in her thesis [6] how to obtain the correct asymptotic for 
7rf j(X) when f p (E) = p + 1 — a p (E). Her proof presumably extends to other sequences. 
For elliptic curves with complex multiplication, Cojocaru [8] obtained the correct proportion 
of primes p for which the sequence p + 1 — a p (E) is squarefree. Her asymptotic estimate 
relies heavily on the algebraic properties that CM elliptic curves possess; the same methods 
do not appear to be capable of handling the non-CM case. For CM curves, handling the 
sequence a p (E) 2 — 4p requires a different approach, as computing the proportion of primes 
for which a p (E) 2 — 4p is squarefree is equivalent to counting the number of primes in a 
given quadratic progression. For example, let E be the CM elliptic curve y 2 = x 3 — x with 
complex multiplication by the ring of Gaussian integers Z[z]. Let p be an ordinary prime 
that is congruent to 1 modulo 4. Since E has rational 2-torsion, then a p (E) is even and 4 
divides a p (E) 2 — 4p. We want to know when (a p (E) 2 — 4p)/4 is squarefree. Since E has 
complex multiplication by Z[z], a p (E) 2 — 4p = —4a 2 for some a G Z, and (a p (E) 2 — 4p)/4 is 
squarefree if and only if a = 1 if and only if p = (a p (E)/2) 2 + 1. This latter problem remains 
a well-known open question. 

To gain evidence for conjectures related to the distribution of invariants associated with 
the reductions of a fixed elliptic curve over the finite fields F p , it is natural to consider 
the averages for these conjectures over some family of elliptic curves. This has been done 
by various authors originating with the work of Fouvry and Murty [TB] for the number of 
supersingular primes (i.e., the fixed trace Lang- Trotter Conjecture for t — 0). See [10], [TT] . 
[18] , jl], [19], and [5] for other averages regarding the fixed trace Lang- Trotter Conjecture. 
The average order for the Koblitz Conjecture was considered in [2|. Very recently, the 
average has been successfully carried out for the Lang- Trotter Conjecture on Frobenius fields 
[9]. An average of a somewhat different flavor was considered recently by David and Smith 
[321 E], who studied the number of primes such that |i? p (F p )| has a fixed cardinality, or a 
fixed group. In [12], the authors considered the average of 7rfJ j(A) for f p (E) = a p (E) 2 — 
4p and showed that the conjecture holds on average when the size of the family is large 
enough. This is equivalent to determining the average over the finite fields F p , namely 
^2 P <x $ {E/^p '■ a P {E) 2 — 4p is squarefree} . For the sequence f p (E) = p+ 1 — a p (E), the 
number of squarefree values was also investigated over the finite fields F p for p < X by 
Gekeler [17J. As a corollary to his result, one can show that the number of primes p < X 
such that p + 1 — a p (E) is squarefree follows the predicted asymptotic on average over all 
elliptic curves. 
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All of the aforementioned averages provide evidence for the stated conjectures, as they 
demonstrate that the average asymptotic is on the same order of magnitude as the conjec- 
tured asymptotic for any given elliptic curve. In each case, the average asymptotic involves a 
constant, which depends on the precise conjecture that is averaged, but does not correspond 
to the constant that appears in the conjecture for any elliptic curve. It is therefore interesting 
to investigate whether the average results are compatible with the corresponding conjectures 
at the level of the constants, i.e., whether the average of the conjectured constants is equiv- 
alent to the constant obtained via the average conjecture. This was done by Jones [20] for 
both the Lang- Trotter conjecture and the Koblitz conjecture. In this paper, we show that 
the same principle holds for the constants associated with the number of squarefree values 
of fp(E). Precise statements of our results are given in the next section. 



2. Statement of results 



We first state a conjecture for the number of squarefree values for sequences f p (E) as- 
sociated with elliptic curves. To do this, we will need some definitions. Let f(x,y) be a 
non-constant polynomial in two variables defined over Z. Let 

(2.1) C f (n) = {g E GL 2 (Z/nZ) : /(tr g, det g) = mod n}. 

For any elliptic curve E over Q, and any positive integer n, let M E be a particular integer 
and let Gb(«) be a particular subgroup of GL 2 (Z/nZ), both of which are defined carefully 
in Section EH1 Let 

(2.2) C E j{n) = {ge G E {n) : /(tr g, det g) = mod n}. 
Conjecture 2.1. Let E be a non-CM elliptic curve defined over Q. As X — > oo, we have 

n s E F f (X) ~ CJJ vr(X), 

where 

{ } E ' f ~ M V \GL 2 (Z/PZ)\ 2^ M ™ } \G E {j?)\ • 

£\M E v 1 zv 1 n/ n\M E 1 V n 

It is not difficult to produce an upper bound of the correct order of magnitude with the 
predicted constant. The idea is to use the Mobius function to detect squares, along with an 
explicit version of the Chebotarev Density theorem to count # {p < X : d 2 \ f p (E)} . This 
forms our first result, which we state below. 

Theorem 2.2. Let E be a non-CM elliptic curve defined over Q. For X sufficiently large 
(depending on E), and any e > 0, we have 

7r E F f (X)<Cl F f n(X)(l + / 1 



(log log X) 1 " 



where C^ ^ is the constant given in (12. 3p . 



As mentioned in the previous section, Conjecture [2J] has been proven on average over the 
family of all elliptic curves for some specific sequences f p {E). Let E(a, b) denote the elliptic 
curve given by the equation 

y 2 = x 3 + ax + b, 
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with 4a 3 + 27b 2 7^ 0. Let A and B be positive constants. We define 

C(A,B) := {E(a,b) : \a\ < A and \b\ < B}. 

The following average results are due to David and Urroz, and Gekeler, respectively. 

Theorem 2.3. [T2] Let f(x,y) = x 2 - Ay such that f p (E) = a p (E) 2 - 4p. Then for any 
e > 0, and any A, B such that AB > x log 8 x with A, B > x e , we have as X — > 00 



£ee(AB) 

|cv(£ 2 )| \ i TTl £ 2 + 



W - 11 1 inT,„^./^i - 3 ll 1 



|GL 2 (Z/£ 2 Z)|y 3^1 £2(^-1)" 

Theorem 2.4. [17] J/ f(x,y) — y + 1 — x such that f p (E) = p + 1 — a p (E), we have as 
X ->■ 00 

E P <x # {^/ F p : /p(-E) ^ squarefree} 



where 



|GL 2 (Z/£ 2 Z)|; 11 £ 2 (£ 2 -l)(£-l) 

The proofs of the average results stated in Theorems 12.31 and 12.41 are very different. For 
Theorem 12.31 the authors use Deuring's Theorem to count elliptic curves over F p such that 
a p (E) 2 — 4p is squarefree, and the theorem follows from taking an average of class numbers. 
For Theorem l2.4l the author uses completely different techniques that rely on Howe's work on 
counting points on the moduli spaces of elliptic curves over ¥ p with a given group structure. 
In both cases, the average constant Cj F follows from somewhat elaborate computations 
that are particular to the sequence f p (E) being studied. For a general sequence f p (E), one 
believes that we should have 



where 



, ,] „ V n s / f (X) ~ Cf F vr(X) 
' • 1M |GL 2 (Z/^Z)|;- 



We provide evidence for an average result of this nature by showing that the conjectural 
constants C|w defined in (I2.3P coincide with the average constant Cf . This forms our 
second result. 

Theorem 2.5. Let f(x, y) = y + 1 — x or x 2 — Ay. As A,B — >■ 00, we /icwe 

Or f ~o, 



IC(A,fl)| ^ BJ f 

1 V ' 71 _BgC( J 4,_B) 



We now outline the contents of this paper. In Section [3j we set the notation and basic 
definitions, and state some relevant results from the literature. The proof of Theorem 12.21 
will be given in Section [5j As in [20], our proof of Theorem 12 . 5 1 requires computing separate 
averages over non-Serre curves and Serre curves. These computations are done in Sections 
16.11 and I6~2"| respectively. 

3. Preliminaries 

In this section, we introduce the notation and definitions which will be used throughout 
the paper. First, we provide the necessary background on torsion fields attached to elliptic 
curves and their Galois groups, as well as some information about Serre curves, which will 
be used in our proof of Theorem 12.51 We then state an effective form of the Chebotarev 
Density Theorem, which will be used to prove Theorem 12.21 

3.1. Torsion fields of elliptic curves and Serre's theorem. For each positive integer 
n, let E[n] be the group of n-torsion points of E. It is well-known that E[n] ~ Z/nZ x Z/nZ 
as an abstract abelian group. Let Q (-E^n]) denote the nth division field of E, obtained by 
adjoining to Q the x and ^/-coordinates of the n-torsion points of E. This is a Galois extension 
of Q, and Gal (Q (-E^n]) /Q) acts on E[n], giving rise to an injective group homomorphism 

PE,n : Gal (Q (E[n}) /Q) -> GL 2 (Z/nZ) . 

Definition 3.1. Let Ge(ti) denote the image of pE, n inside GL2(Z/nZ). 

Taking the inverse limit of the pE, n over positive integers n (with a basis chosen compati- 
bly), one obtains a continuous group homomorphism 

p E : G Q -> GL 2 (Z), 

where Z = limZ/nZ, and G Q = Gal(Q/Q). 

Serre proved the following theorem: 

Theorem 3.2. |25j Suppose that E is an elliptic curve over Q which has no complex multi- 
plication. Then, with the notation defined as above, we have 

[GL 2 (Z) : Pe (Gq)] < oo. 
Let P(x) be a polynomial of degree d. The absolute logarithmic height of P(x) is defined 

as 

MP) = loi f P) , 

where M(P) is the Mahler height of P(x). The absolute logarithmic height of an algebraic 
number a, denoted by h(a), is defined to be the absolute logarithmic height of its minimal 
polynomial . If a is a nonzero rational integer, then h(a) = log \ a\. 

In this paper, we will need an effective version of Serre's theorem, which gives an explicit 
bound on the index in terms of the parameters of the curve E. This is done in the following 
theorem, which is due to Zywina. 

5 



Theorem 3.3. ( \28\ Theorem 1.1]) Let E be a non-CM elliptic curve defined over Q. Let 
j E be the j -invariant of E and let h(jE) be its logarithmic height. Let N be the product of 
primes for which E has bad reduction. There are absolute constants C and 7 such that 

[GL 2 (Z) : p E (G Q )] < CmaxfUfe)) 1 . 

3.2. Serre curves. From Serre's theorem, we know that there exist positive integers m so 
that, if 

71 : GL 2 (Z) — ► GL 2 (Z/mZ) 
is the natural projection, we have 

(3.1) Pe (Gq) =n- 1 (G E (m)), 

i.e., pe (Gq) is the full inverse image of G E (Tn). For a non-CM curve E over Q, let us denote 
by Me the smallest positive integer m such that (13. ip holds. Then, Me has the following 
properties: 

(3.2) If (n, M E ) = 1, then G E {n) = GL 2 (Z/nZ); 

(3.3) If (n, M E ) = (n, m) = 1, then G E {mn) ~ G E {m) x G E {n); 

(3.4) If Me I J7i, then Ge{tti) C GL 2 (Z/mZ) is the full inverse image of 
Ge{Me) C GL 2 (Z/M^Z) under the projection map. 

Serre [25] observed that, although Pe{Gq) has finite index in GL 2 (Z), it is never surjective 
when the base field is Q. Indeed, suppose that an elliptic curve E is given by the Weierstrass 
equation 

y 2 = {x - ei){x - e 2 )(x - e 3 ). 
Then, the 2-torsion of E can be expressed explicitly as 

£[2] = {O,( ei ,0),(e 2 ,0),(e 3 ,0)}. 
The discriminant Ae of E is defined as follows: 

A E = (ei - e 2 ) 2 (e 2 - e 3 ) 2 (e 3 - ei) 2 . 
The definitions of E[2] and immediately imply that 

q(v / a^) QQ{E[2]), 

and pe is not surjective. Let a £ Ge(2) C GL 2 (Z/2Z). Then, the action of a on y/A~E is 
given by 

(3.5) ^v^j^fff)^, 

where £ : GL 2 (Z/2Z) — >■ {±1} is given by the signature character on GL 2 (Z/2Z) ~ S3. 

Let H E be the subgroup of GL 2 (Z) consisting of all automorphisms a such that the action 
of a when restricted to Q(i£[2]) agrees with (13.51) . Then, H E is a subgroup of index 2 of 
GL 2 (Z), and for each fixed elliptic curve E over Q, we have 

Pe(Gq) CH e C GL 2 (Z). 

With this in mind, we can state the following definition: 
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Definition 3.4. An elliptic curve E over Q is a Serre curve if pe (Gq) = He- 



Throughout this paper, let N(A, B) denote the non-Serre curves in C(A, B) and let 
S(A,B) denote the set of Serre curves. Then, we certainly have C(A,B) = S(A,B) U 
M(A,B). This decomposition will be useful as it enables us to take separate averages over 
Serre versus non-Serre curves. 

Jones showed in [20] that most elliptic curves over Q are Serre curves. In particular, he 
proved: 

Theorem 3.5. [2"0"j Theorem 4] There is an absolute constant (3 > such that 

\Af(A,B)\ log^(min(A£?)) 
\C(A,B)\ y/mm{A,B) 

3.3. Effective Chebotarev Density Theorem. Let K/Q be a finite Galois extension 
with Galois group Gal (K/Q), and let C be a union of conjugacy classes in Gal (K/Q). Let 
uk be the degree of K/Q, and let dx be an absolute discriminant of K. Let V(K) be the 
set of ramified primes, and let 

m K = n K \ { p- 

If (ftp : Gal(Q p /Qp) —> Gal(F p /Fp) is the Frobenius map given by P : x x p , we define 
dp to be the pullback of (j) p . If p \ dx, for each unramified prime p, a v is the Artin symbol at 
the prime p, which is well-defined up to conjugation. Let C be a union of conjugacy classes 
in Gal (K/Q). Let 

n c (X, K) = #{p < X :p\d K and a p G C}. 

The following theorem is an effective version of the Chebotarev Density Theorem due to 
Lagarias and Odlyzko [21], with a refinement due to Serre |26j . 

Theorem 3.6. (i) Let be the exceptional zero of the Dedekind zeta function associated 
to K (if such a zero exists). Then, for all X such that 

\ogX > n K (\ogd K ) 2 , 

we have that 

where c is a positive absolute constant and \C\ is the number of conjugacy classes in C. 
(ii) Assuming the GRH for the Dedekind zeta function of K, we have that 

^ K) = \Gmw\ n(x) + ° (^ |c| log(roKX) ) ■ 

We will make use of the unconditional bound given in Theorem 13.611 11) in our proof of 
Theorem 12.21 We need the following lemmas to make the error term explicit. 
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Lemma 3.7. [27] Let K/Q be a finite Galois extension of degree Uk and discriminant dx- 
Then, for the exceptional zero (3 of the Dedekind zeta function associated to K, we have 

(3.6) /? < 1 4 ' 



max{|dx| 1/riK ,log \d K \Y 
where A\ is a positive constant. 

Lemma 3.8. [261 Proposition 6, Section 1.4] Let K/Q be a finite Galois extension of degree 
nx and discriminant dx- Then, 

n K log d K < log d K <n K ^ \ogp + n K log n K . 

Corollary 3.9. Let K = Q(E[n]), and C a union of conjucary classes in Gal(K/Q). For 
all X such that logX ^>e n 12 (logn) 2 ; we have 

where A is an absolute constant. 



Proof. This follows immediately from using the bounds given in Lemmas 13.81 and 13.71 in 
Theorem EHU): for K = Q(E[n\), we have that n K < #GL 2 (Z/nZ) < n 4 and \ogd K < 
n 4 \og(nNE). We can apply Theorem 13. 6tli| ) when logX ^> n 12 (log Neti) 2 . □ 



We conclude this section by explaining how the preceding corollary is related to n E j{X). 
Let p \ uNe be such that p is unramified in K = Q(E[n]). Since the Frobenius endomorphism 
(x,y) i — y (x p ,y p ) of the reduction of E over the finite field F p satisfies the polynomial x 2 — 
a p (E)x + p, it follows from the definition of the Frobenius element a p that ps,n(o" P ) must 
have characteristic polynomial x 2 — a p (E)x + p in GL 2 (Z/nZ); i.e., we must have 

tr p_B ) „(cr p ) = a p (E) mod n 

det PE^i&p) = P mod ra. 

Thus, since f p (E) := f(a p (E),p), we have that 

# {p < X : f p (E) = mod n} = # {p < X : /(tr p E ,n{v p ), det p E ,n( a p)) = mod n ) 

= #{p<X:a p eC E j(n)} 

where Cej{u) is the union of conjugacy classes defined by (12.21) . 



4. Key Lemma 



Lemma 4.1. Let f(x,y) be any non-constant polynomial in 7*[x,y}. Then, for any e > 
and any squarefree integer n, we have 

(4.1) — i— ^ — - — < . 

1 ' |GL 2 (Z/n 2 Z)| n 2 ~z 
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Proof. We begin by showing that 

(4.2) \C f (n)\ =#{# G GL 2 (Z/nZ) : /(tr g,detg) = mod < f n 3+£ . 

Since n is squarefree, it is sufficient to evaluate |C/(n)| for each odd p dividing n, and the 
bound for \Cf(n)\ will follow from applying the Chinese Remainder Theorem. Let 



a b 
c d 



G GL 2 (Z/pZ) 



For each pair (D,T) with DeFJ and T G F p , we count the matrices in GL 2 (Z/pZ) with 
determinant ad — be = D and trace a + d = T. We consider the following two cases: 

Case 1: ad - D ^ 0. 

We observe that ad — D = (T — d)d — D = if and only if d 2 — Td + D = 0. This criterion 

is satisfied for iV := 1 + ^ T2 ~ 4D J values of d. Thus, the number of d's in GL 2 (Z/pZ) for 

which ad — D ^ is p — N. The choice of a is completely determined by the choice of d. 
Moreover, the number of choices for the pair (6, c) is p — 1, since we must exclude the pair 
that would yield ad — D = 0. As a result, we have (p — N)(p — 1) matrices with the prescribed 
properties. 

Case 2: ad - D = 0. 

From the previous case, we see that the number of choices for d is N and the number of 
choices for a is 1. In this case, we have 2p — 1 choices for b and c. This gives us (2p — 1)N 
matrices with ad — D = 0. 

By summing the counts obtained in the two cases described above, we see that the full 
count of matrices in GL 2 (Z/pZ) with determinant D and trace T is 

(p - N)(p - 1) + (2p - 1)N = p 2 + p(N -l)=p 2 + 0(p). 



Therefore, letting Sf^ip) be the set of roots of the polynomial f(x,D) over ¥ p for any 
have that 

Cf(p)\ = #{seGL 2 (Z/pZ) : /(tr g,D) = 0} 



D G F*, we have that 



< GL 2 (Z/pZ) : tr g = T, det g = D} 

d&;, Tes fiD (p) 

< \S LD {p)\p 3 <^{deg x f)-p 3 

Then, applying the Chinese Remainder Theorem over all odd prime divisors of n yields 
\C f (n)\ « n(deg, /) • P 3 « (deg, /)^n 3 « f n 3+ % 

p\n 

which proves (14. 2p . Since 

|GL 2 (Z/nZ)| = T\p(p 2 - l)(p - 1) = TT P-^ 2 - 1 » n 4^H 

- LJ - p p z n 



this proves that 

lCf{n)l « - 

K ' |GL 2 (Z/nZ)| f n 1 - 

for any e > 0. 

We now proceed to show that 

(4 4) l^ 2 )l « 

1 ' } |GL 2 (Z/n 2 Z)| J 

By counting the lifts g G GL 2 (Z/n 2 Z) of matrices 

I h d \ 6 GL 2 (Z/nZ), 
namely, 

a + /cin 6 + £; 2 n 
c + A^n ci + k^n 



1 


C f (n)\ 


n 1 ^ 


GL 2 (Z/nZ)| 



l<ki<n, i = l,2,3,4, 



we obtain that \GE{n 2 )\ = n 4 |G£;(ra)| (because g is invertible in M 2 (n) if and only if g is 
invertible in M2(n 2 )). 

In order to count the number of elements in Cf(n 2 ), we shall count the number of lifts g 
of a given matrix g which satisfy 

(4.5) f(tr g, det g) = mod n 2 . 
Since 

det g = det g + n{dk\ + a&4 — 6A;3 — c& 2 ) mod n 2 
tr g = txg + n(ki + ki) mod n 2 , 

the condition (14. 5 p can be rewritten as some polynomial equation 

(4.6) h(ki, fe, &3, k^) = mod n, 

where deg/i <C deg/. We have to count the number of k\, k 2 , k^, k 4 satisfying (14.61) . We 
proceed as above, by counting the number of solutions modulo p for each prime p \ n and 
using the Chinese Remainder Theorem to show that each g e Cf(n) lifts to at most n 3+e 
matrices g G C/(n 2 ). Then, 

\Cf(n 2 )\ 
|GL 2 (Z/n 2 Z)| 7 

and the bound given in ( 14.41) holds. 

□ 
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n 3+e 


C f (n)\ 


n 4 


GL 2 (Z/nZ)| 



5. Proof of Theorem 12.21 



Our proof of Theorem 12.21 will rely on the following lemma: 



Lemma 5.1. Let C E j be the conjectural constant defined by ( 12. 3p . Then 



d=l 



G E (d 2 )\ ' 



Proof. By the properties (13.21) and (I3.3P of M E , we can write 
\C EJ (d 2 )\ ^ ^ ^\C EJ (d 2 )\ 



d=l 



\G E (d 2 



E E ^ 



k\M E d=l 

(d,M E )=k 



fc|M B 



G E (d 2 )| 



E a*o> 



5=1 

(i,M B )=i 



e n ( i 



\c f (i 2 )\ 

|GL 2 (Z/£ 2 Z)| 



r<SF 
EJ' 



□ 



Now we commence with our proof of Theorem 12 .21 For every real number z > 2, we have 

Let P(z) := n^<2^5 an d define 

fi B (P(^) 2 ) := {g E G E {P{zf) | £ 2 f /(tr det <?), W < 4 . 



Moreover, let n = P(z) 2 and K 
use Corollary 13.91 to obtain 



n]). As described at the end of Section [373| we can 



#{p<X\£ 2 \f p (E),W<z} = #{p<X\cr p £n E (P(z) 2 )} 

V E (P(z) 2 



tt(X) 



O Xexp 



T 



P(z) 



■^/^oix 



l^(P(,) 2 ) 

for X sufficiently large (where A is an absolute constant). Taking logX ^> P(,z) 24 (logP(z)) 2 
yields 

P(z) <£; log^X, 
for any e > 0. Then our error term is 

O (xexp ^--^^1^)) = ^ (Xexp (-A(logX) 1 ^)) . 

n 



Now, using Lemma [5. 1[ we obtain 



l^(*) 2 )l _ V n( J C ^ n2 )\ 
\Ge{P{z?)\ n fc z) \Ge(^)\ 



\n>z 



C E , f (n 2 ) \ 



Working as above, we have that 

|C E) /(n 2 )| ^ ^ \C E , f (k 2 )\ ^ \C f (f)\ 



^ v \CfU 2 )\ 

E ^ |GL 2 (Z/j 2 Z)| 



x ^ 1 1 

< - B -/ 2^ <s >/ tt^ 



by Lemma 14. 11 

Therefore, we have 



< Cg/ • irpO + O b>/ + Xexp (-(logX) 1 / 3 ^)) . 

To optimize, we want to choose the largest possible value of z such that P{z) <C log24~ £ X. 
We take z = clog log X for c > small enough, which yields 

,|F / (x)<cS^.(x)( 1 + 0B , / ( Ii - 1 -^ 

This completes the proof of Theorem 12.21 



6. Averaging the constants over families of elliptic curves 
In this section, we show that 

1 V ' 71 EeC(A,B) 

when A, B — > oo. 

To prove (16. II) . we separate the family of curves E G C into two subsets: Serre curves 
and non-Serre curves. We handle the average over non-Serre curves in Section 16.11 and we 
compute the average over Serre curves in Section I6~2"l 
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6.1. Averaging over non-Serre curves. We prove in this section that 
Proposition 6.1. There exists an absolute constant 5 > such that 



1 V- r^sF ^ \oi\AB) 




W^Wab, E '' V=W 



Proof. For any E £ C(A, B), we have that 



oo 



C E j(d 2 )\ 
\G E (d 2 )\ 



C 



iSF _ 
EJ ~ 



d=i 



oo 




w 2 )l 



< [GL 2 (Z) : Pb(Gq)] E 



GL 2 (Z/d 2 Z)| 



«/=i 



« [GL 2 (Z) : p^(Gq)] 



where the final inequality follows from Lemma 14.11 

Using Theorem 13.3} we have that for any i£(a, b) £ C(a, 6), 

C| F / «(max(l,/ i (j £ ; (a , fe) )))^ 
where 7 is an absolute constant. Since |o| < A and < B, we have that 

h{j E ( a ,b)) = /i([l728(4a) 3 ,-16(4a 3 + 276 2 )]) 
< log (max (A, 5)) < log AB, 

and then Cgf ab -> ^ <C (log AS) 7 . Now, using Theorem 13.51 to bound the size of Af(A, B), we 
get immediately that 



6.2. Averaging over Serre curves. In this section, our goal is to show the following. 

Proposition 6.2. Let C(A, B) be the set of elliptic curves given by equations y 2 = x 3 +ax+b, 
with 4a 3 + 27b 2 ^ and \a\ < A and \b\ < B. Let S(A, B) C C(A, B) be the subset of Serre 
curves. Then, we have 




and Proposition 16. II follows by taking 5 = (3 + 7. 



□ 




Consequently, 




as A, B — )■ 00. 
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A SF \ 




A SF \ 



First, we review several relevant properties of Serre curves; we refer the reader to [20] 
for details and proofs. Let E be a Serre curve and let Asf(E) be the squarefree part of 
the discriminant of E. Note that Asf(E) depends only on E/Q, and not on the particular 
Weierstrass model. If E is a Serre curve, then p e (Gq) = H E (where H E is the subgroup of 
index 2 defined in Section 1X21 . Also, we have that 

(6.2) M E 

and the subgroup H E = p e (Gq) is the full pre- image of G E (M E ) under the canonical sur- 
jection 

7T : GL 2 (Z) — > GL 2 (Z/M E Z) . 

Moreover, if E is a Serre curve and d \ M E , d ^ M E , then the natural projection of 
G E (M E ) into GL 2 (Z/c/Z) is surjective, i.e., 

(6.3) G E (d) = GL 2 (Z/dZ). 

When E is a Serre curve, we can describe G E (M E ) explicitly by defining, for each odd 
prime p, the group homomorphisms 

i) v : GL 2 (Z/pZ) -> {±1} 

det o* 

9 >-> ' 

We then define ^ Me ■ G E (M E ) ->• {±1} by 



P 



ipM E ( ■ ) = ^(« B ) ( • ) JJ V»p( • )> 

p||M B 

where the homomorphisms ip 2 k f° r ^ = 1? 2, 3 are as described in [20J. Then we have 

G E (M E )=^(1). 



In order to prove Proposition 16.21 we will need the following pair of lemmas: 

Lemma 6.3. Suppose that an elliptic curve E over Q is a Serre curve. Let n be a squarefree 
integer such that n \ M E and G E (n 2 ) ^ GL 2 (Z/n 2 Z). Then, either M E = 2\As E \, A$f = 1 
mod 4 and n = M E , or M E = 4\A SF \, A SF is odd and n = M E /2. 

Proof. We want to analyze the cases where G E (n 2 ) ^ GL 2 (Z/n 2 Z) for n \ M E . Suppose that 
n | M E and further assume that, for every prime p dividing n, we have v p (n) = v p (M E ). 
Then, by the property given in (13.41) . G E (n 2 ) is the full inverse image of G E (n). Also, for 
n | M E with n ^ M E , by (16. 3p . we have that G E (n) = GL 2 (Z/nZ). Therefore, if n is 
a squarefree integer dividing M E , we have G E {n 2 ) = GL 2 (Z/n 2 Z), except perhaps in two 
cases: either n = M E or n is an even number, say n = 2m, and M E = 4m or 8m. 

In the first case, where n = M E , we have that G E (n 2 ) = G E (M E ) is the full inverse image 
of G E (M E ) in GL 2 (Z/M|,Z). Now, suppose that n = 2m and M E = 4m. Here, we have 
that G E {n 2 ) = G E {Am 2 ) = G E (M E m) is the full inverse image of G E {M E ) in GL 2 (Z/n 2 Z). 
Finally, if M E = 8m then (16. 2\\ implies that m must be odd. In this case, we have that 
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G E (n 2 ) = G E (4m 2 ) = G E (^m) is the full inverse image of G E (M E /2) in GL 2 (Z/n 2 Z), 
which is GL 2 (Z/n 2 Z). This proves the lemma. □ 

Lemma 6.4. Let f(x,y) be any polynomial in Z[x,y] and let E be a Serre curve. For any 
e > 0, we have 

(64) \C EJ {Ml)\ \C f (M 2 )\ 1 

K } \Ge{M e )\ ^ |GL 2 (Z/M 2 Z)| ^M|-' 

( 6 .5) i mm « jii « ^. 



|G E (M 2 /4)| |GL 2 (Z/M 2 /4Z)| M 



Proof. The first inequality of (16. 4p and (16. 5p follows immediately since E is a Serre curve, 
and therefore \G E (m)\ < |GL 2 (Z/mZ)|/2 for any m. The second inequality follows from 
Lemma [4.11 as M E is not divisible by the square of any odd prime. □ 

Proof. We now proceed with the proof of Proposition 16.21 For E G S(A, B), we have 

(6 6) C 8F -C 8F ~ V u(n) 0°*^ |C/(n2)l ^ 

{ } EJ f ~ ^ m \\G E (n*)\ |GL 2 (Z/n 2 Z)| J" 

We would like to detect the squarefree integers n such that GL 2 (Z/n 2 Z) ^ G E {n 2 ). If 
(n, Ms) = 1, then n is not counted in the sum since G E (n 2 ) = GL 2 (Z/n 2 Z) by the property 
given in (13. 2p . Thus, we only need to consider those values of n where (n, M E ) ^ 1, in which 
case we may write n = nin 2 with (ni,M E ) = 1 and n 2 | M E . (Recall that n is squarefree.) 
Using the property given in (13. 3p . we obtain 

G E {n 2 ) = GL 2 (Z/n 2 Z) x G E (n 2 2 ), 

and 



\Cej{u 2 )\ 


C f (n 2 )\ | 


CeM)\ 


\G E {n 2 )\ 


GL 2 (Z/n?Z)| 


\Ge{u 2 )\ 



Recall that Lemma 16.31 gives us a set of conditions for the values of M E and Ag E that 
can occur for squarefree values of n when E is a Serre curve defined over Q. We will now 
describe how to bound Cf j — C 8F in each of these instances. 

In the case where M E = 2|A 5 ^| with A SE = 1 mod 4, we can use Lemma 1631 together 
with (16.61) to show that 



(6.7) C^-Cf « 

Similarly, when M E = 4|As^| with A$ E odd, we have 

(6.8) C 8F -C 8F « £ 

n=(M E /2)m 

In all other cases, we have 

r<SF r<SF 
u ej ~ <--/ 
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\CeAM 2 e )\ 


Cf(n 2 )\ 


Cf(n 2 )\ 


\Ge(M 2 )\ 


GL 2 (Z/n 2 Z)| ' 


GL 2 (Z/n 2 Z)| 



\C EJ (M 2 /A)\ 


C f (n 2 )\ 


C f (n 2 )\ 


\Ge(M 2 /4)\ 


GL 2 (Z/n 2 Z)| ' 


GL 2 (Z/n 2 Z)| 



Using Lemma [6.41 in (16. 7p . we obtain 



C Z- C f F « ]T^E^p«M 



In order to complete our argument, we will need the following result from [20] : 

_L V l J. Aog£(iogA) 7 \ fc(fc+1)/2 

^ ' AAB 2s |(4a 3 + 276 2 ) 5F | fc < A + \ B J 



\a\<A 
\b\<B 
4a 3 +27fe 2 ^0 



From here, we may conclude that 

1 r sF \S(A,B)\ SF ( 1 / logi?(logA) 7 \ 3 -^ 

*M„Zi° BJ ~ WABj\ Cf +0 [a + { B ) 



since almost all elliptic curves are Serre curves (see [21]); i.e., as A,B — > oo 

\C(A,B)\ ~ • 
This completes our proof of Proposition 16.21 

□ 
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